#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
#include <unordered_set>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
int main()
{
	int a,n;
	while(cin>>a>>n)
	{
		int f=0;
		vector<int> v;
		if(a<0)
		{
			f=1; a=-a;
		}
		while(a)
		{
			v.push_back(a%n);
			a/=n;
		}
		for(auto &it:v)
		{
			if(it>=0 && it<=9)
			{
				it+=48;
			}
			else it=it-9+64;
		}
		reverse(v.begin(),v.end());
		if(f)
		{
			cout<<'-';
		}
		for(auto it:v)
		{
			cout<<char(it);
		}
		cout<<endl;
	}

	return 0;
}

